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(54) TiUe: METHODS AND/OR SYSTEMS FOR ACCESSING INFORMATION 
(57) Abstract 



A system for accessing information stored in a distributed 
information database provides a community of intelligent software 
agents (105). Each agent (105) can be built as an extendion of a 
known viewer (400) for a distributed information system such as 
the Internet Worldwide Web (W3). The agent (105) is effectively 
integrated with the viewer (400) and can extract pages by means of 
the viewer (400) for storage in an intelligent page store. The text 
from the information system is abstracted and is stored with additional 
information, optionally selected by the user. The agent-based access 
system uses keyword sets to locate information of interest to a user, 
together with user profiles such that pages being stored by one user 
can be notified to another whose profile indicates potential interest. 
The keyword sets can be extended by use of a thesaurus. 
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METHODS AND/OR SYSTEMS FOR A CCESSING INFORMATION 

The present invention relates to methods and/or systems for accessing 
5 information by means of a communications system. 

The Internet Worldwide Web is a known communications system based on 
a plurality of separate communications networks connected together. It provides a 
rich source of information from many different providers but this very richness 
creates a problem in accessing specific information as there is no central 
10 monitoring and control. 

In 1982, the volume of scientific, corporate and technical information was 
doubling every 5 years. By 1988, it was doubling every 2.2 years and by 1992 
every 1 .6 years. With the expansion of the Internet and other networks the rate of 
increase will continue to increase. Key to the viability of such networks will be the 
1 5 ability to manage the information and provide users with the information they 
want, when they want it. 

According to an embodiment of the present invention, there is provided an 
access system, for accessing information stored in a distributed manner and 
accessible by means of a communications network, the access system comprising 
20 a plurality of software agents such that a user can access information, using the 
network, by means of an agent, wherein each agent is provided with an intelligent 
page store, for storing summaries, together with associated data, of pieces of 
information accessible via the network, and multiple keyword stores for storing 
sets of keywords such that the agent can identify information for which an entry is 
25 made in the intelligent page store by applying either or both of first and second 
sets of keywords to entries in said page store. 

In a useful configuration, the first and second sets of keywords may be 
associated with different respective users. 

An agent might then be triggered to apply keyword sets to pages of 
30 information in (or being added to) the page store by different circumstances for 
different users. For instance, an agent might apply a first set of keywords in the 
course of a storage request from a first user. However, the agent might then 
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apply one or more additional sets of keywords in order to notify one or more other 
users of the entry. 

Preferably, a group of agents will share an intelligent page store, although 
there may be multiple intelligent page stores in or available to the access system 
5 as a whole. This sharing of a page store provides a way of enabling an agent to 
monitor new entries to the page store for notification to potentially interested 
users. 

Embodiments of the present invention provide a distributed system 
of intelligent software agents which can be used to perform information tasks, for 
10 instance over the Internet Worldwide Web (W3) r on behalf of a user or community 
of users. That is, software agents are used to store, retrieve, summarise and 
inform other agents about information found on W3. 

Network systems such as W3 are known and are built according to known 
architectures such as the client/server type of architecture and further detail is not 
1 5 therefore given herein. 

The present invention is not concerned with providing another tool for 
searching systems such as W3: there are already many of these. They are being 
added to frequently with ever increasing coverage of the Web and sophistication of 
search engines. Instead, embodiments of the present invention relate to the 

20 following problem: having found useful information on W3, how can it be stored 
for easy retrieval and how can other users likely to be interested in the information 
be identified and informed? 

Software agents provide a known approach to dealing with distributed 
rather than centralised computer-based systems. Each agent generally comprises 

25 functionality to perform a task or tasks on behalf of an entity (human or machine- 
based) in an autonomous manner, together with local data, or means to access 
data, to support the task or tasks. In the present specification, agents for use in 
storing or retrieving information in embodiments of the present invention are 
referred to for simplicity as "Jasper agents", this stemming from the acronym 

30 "Joint Access to Stored Eages with Easy Betrieval". 

Given the vast amount of information available on W3, it is preferable to 
avoid the copying of information from its original location to a local server. Indeed, 
it could be argued that such an approach is contrary to the whole ethos of the 
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Web. Rather than copying information, therefore, Jasper agents store only 
relevant "meta-information". As will be seen below, this meta-information can be 
thought of as being at a level above information itself, being about it rather than 
being actual information. It can include for instance keywords, a summary, 
5 document title, universal resource locator (URL) and date and time of access. This 
meta-information is then used to provide a pointer to, or to "index on", the actual 
information when a retrieval request is made. 

Most known W3 clients (Mosaic, Netscape, and so on) provide some 
means of storing pages of interest to the user. Typically, this is done by allowing 

10 the user to create a (possibly hierarchical) menu of names associated with 
particular URLs. While this menu facility is useful, it quickly becomes unwieldy 
when a reasonably large number of W3 pages are involved. Essentially, the 
representation provided is not rich enough to allow capture of all that might be 
required about the information stored: the user can only provide a string naming 

15 the page. As well as the fact that useful meta-information such as the date of 
access of the page is lost, a single phrase (the name) may not be enough to 
accurately index a page in all contexts. 

Consider as a simple example information about the use of knowledge- 
based systems (KBS) in information retrieval of pharmacological data: in different 

20 contexts, it may be any of KBS, information retrieval or pharmacology which is of 
interest. Unless a name is carefully chosen to mention all three aspects, the 
information will be missed in one of more of its useful contexts. This problem is 
analogous to the problem of finding files containing desired information in a Unix 
(or other) file system as described in the paper by Jones, W. P.; "On the applied 

25 use of human memory models: the memory extender personal filing system" 
published in Int J. Man-Machine Studies, 25, 191-228, 1986. In most filing 
systems however there is at least the facility of sorting files by creation date. 

The solution to this problem adopted in embodiments of the present 
invention is to allow the user to access information by a much richer set of meta- 

30 information. How Jasper agents achieve this and how the resulting meta- 
information is exploited is explained below. 
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An information access system according to an embodiment of the present 
invention will now be described, by way of example only, with reference to the 
accompanying Figures in which: 

Figure 1 shows an information access system incorporating a Jasper agent 

5 system; 

Figure 2 shows in schematic format a storage process offered by the 
access system; 

Figure 3 shows the structure of an intelligent page store for use in the 
storage process of Figure 1 ; 

10 Figure 4 shows in schematic format retrieval processes offered by the 

access system; 

Figure 5 shows a flow diagram for the storage process of Figure 2; 

Figures 6, 7 and 8 show flow diagrams for three information retrieval 
processes using a Jasper access system; and 
15 Figure 9 shows a keyword network generated using a clustering 

technique, for use in extending and/or applying user profiles in a Jasper system. 

Referring to Figure 1, an information access system according to an 
embodiment of the present invention may be built into a known form of 

20 information retrieval architecture, such as a client-server type architecture 
connected to the Internet. 

In more detail, a customer, such as an international company, may have 
multiple users equipped with personal computers or workstations 405. These may 
be connected via a World Wide Web (WWW) viewer 400 in the customer's client 

25 context to the customer's WWW file server 410. The Jasper agent 105, 
effectively an extension of the viewer 400, may be actually resident on the WWW 
file server 410. 

The customer's WWW file server 410 is connected to the Internet in 
known manner, for instance via the customer's own network 415 and a router 
30 420. Service providers' file servers 425 can then be accessed via the Internet, 
again via routers. 

Also resident on, or accessible by, the customer's file server 410 are a 
text summarising tool 1 20 and two data stores, one holding user profiles (the 
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profile store 430) and the other (the intelligent page store 100) holding principally 
metainformation for a document collection. 

In a Jasper agent based system, the agent 105 itself can be built as an 
extension of a known viewer such as Netscape. The agent 105 is effectively 
5 integrated with the viewer 400, which might be provided by Netscape or by 
Mosaic etc, and can extract W3 pages from the viewer 400. 

As described above, in the client-server architecture, the text summariser 
120 and the user profile both sit on file in the customer file server 410 where the 
Jasper agent is resident. However, the Jasper agent 105 could alternatively 
10 appear in the customer's client context. 

A Jasper agent, being a software agent, can generally be described as a 
software entity, incorporating functionality for performing a task or tasks on behalf 
of a user, together with local data, or access to local data, to support that task or 
tasks. The tasks relevant in a Jasper system, one or more of which may be 
15 carried out by a Jasper agent, are described below. The local data will usually 
include data from the intelligent page store 1 00 and the profile store 430, and the 
functionality to be provided by a Jasper agent will generally include means to apply 
a text summarising tool and store the results, access or read, and update, at least 
one user profile, means to compare keyword sets with other keyword sets, or 
20 metainformation. and means to trigger alert messages to users. 

In preferred embodiments, a Jasper agent will also be provided with means 
to monitor user inputs for the purpose of selecting a keyword set to be compared. 

In further preferred embodiments, a Jasper agent is provided with means 
to apply an algorithm in relation to first and second keyword sets to generate a 
25 measure of similarity therebetween. According to the measure of similarity, either 
the first or second keyword sets may then be proactively updated by the Jasper 
agent, or the result of comparing the first or second keyword sets with a third 
keyword set, or with metainformation, may be modified. 

Embodiments of the present invention might be built according to different 
30 software systems. It might be convenient for instance that object-oriented 
techniques are applied. However, in embodiments as described below, the server 
will be Unix based and able to run ConText, a known natural language processing 
system offered by Oracle Corporation, and a W3 viewer. The system might 
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generally be implemented in "C" although the client might potentially be any 
machine which can support a W3 viewer. 

In the following section, the facilities which Jasper agents offer the user in 
managing information are discussed. These can be grouped in two categories, 
storage and retrieval. 



Storage 

Figures 2 and 5 show the actions taken when a Jasper agent 105 stores 
information in an intelligent page store (IPS) 100. The user 110 first finds a W3 

10 page of sufficient interest to be stored by the Jasper system in an IPS 100 
associated with that user (STEP 501). The user 110 then transmits a store' 
request to the Jasper agent 105, resident on the customer's WWW file server 
410, via a menu option on the user's selected W3 client 115 (Mosaic and 
Netscape versions are currently available on all platforms) (STEP 502). The Jasper 

15 agent 105 then invites the user 1 10 to supply an associated annotation, also to be 
stored (STEP 503). Typically, this might be the reason the user is interested in the 
page and can be very useful for other users in deciding which pages retrieved from 
the IPS 100 to visit. (Information sharing is further discussed below.) 

The Jasper agent 105 next extracts the source text from the page in 

20 question, again via the W3 client 115 on W3 (STEP 504). Source text is provided 
in a HyperText" format and the Jasper agent 105 first strips out HyperText 
Markup Language (HTML) tags (STEP 505). The Jasper agent 105 then sends the 
text to a text summariser such as "ConText" 120 (STEP 506). 

ConText 120 first parses a document to determine the syntactic structure 

25 of each sentence (STEP 507). The ConText parser is robust and able to deal with 
a wide range of the syntactic phenomena occurring in English sentences. 
Following sentence level parsing, ConText 120 enters its concept processing* 
phase (STEP 508). Among the facilities offered are: 

30 • Information Extraction: a master index of a document's contents is 

computed, indexing over concepts, facts and definitions in the text. 
• Content Reduction: several levels of summarisation are available, ranging 

From a list of the document's main themes to a precis of the entire document. 
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• Discourse Tracking: by tracking the discourse of a document, ConText can 
extract all the parts of a document which are particularly relevant to a certain 
concept. 

ConText 120 is used by the Jasper agent 105 in a client-server 
architecture: after parsing the documents, the server generates application- 
independent marked-up versions (STEP 509). Calls from the Jasper agent 105 
using an Applications Programming Interface (API) can then interpret the mark-ups. 
Using these API calls, meta-information is obtained from the source text (STEP 
510). The Jasper agent 105 first extracts a summary of the text of the page. The 
size of the summary can be controlled by the parameters passed to ConText 1 20 
and the Jasper agent 105 ensures that a summary of 100-150 words is obtained. 
Using a further call to ConText 120, the Jasper agent 105 then derives a set of 
keywords from the source text. Following this, the user may optionally be 
presented with the opportunity to add further keywords via an HTML form 125 
(STEP 511). In this way, keywords of particular relevance to the user can be 
provided, while the Jasper agent 105 supplies a set of keywords which may be of 
greater relevance to a wider community of users. 

At the end of this process, the Jasper agent 105 has generated the 
following meta-information about the W3 page of interest: 

• the ConText-supplied general keywords; 

• user-specific keywords; 

• the user's annotations; 

25 • a summary of the page's content; 

• the document title; 

• universal resource location (URL) and 

• date and time of storage. 

30 Referring additionally to Figure 3, the Jasper agent 105 then adds this 

meta-information for the page to files 130 of the IPS 100 (STEP 512). In the IPS 
100, the keywords (of both types) are then used to index on files containing meta- 
information for other pages. 
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Retrieval 

There are three modes in which information can be retrieved from the IPS 
100 using a Jasper agent 105. One is a standard keyword retrieval facility, while 
5 the other two are concerned with information sharing between a community of 
agents and their users. Each will be described in the sections below. 

When a Jasper agent 105 is installed on a user's machine, the user 
provides a personal profile: a set of keywords which describe information the user 
is interested in obtaining via W3. This profile is held, or at least maintained, by the 
10 agent 105 in order to determine which pages are potentially of interest to a user. 

Keyword Rpt r j ftYf< | 

As shown in Figures 4, 6, 7 and 8, for straightforward keyword retrieval, 
the user supplies a set of keywords to the Jasper agent 105 via an HTML form 

15 300 provided by the Jasper agent 105 (STEP 601). The Jasper agent 105 then 
retrieves the ten most closely matching pages held in IPS 100 (STEP 602), using a 
simple keyword matching and scoring algorithm. Keywords supplied by the user 
when the page was stored (as opposed to those extracted automatically by 
ConText) can be given extra weight in the matching process. The user can specify 

20 in advance a retrieval threshold below which pages will not be displayed. The 
agent 105 then dynamically constructs an HTML form 305 with a ranked list of 
links to the pages retrieved and their summaries (STEP 603). Any annotation 
made by the original user is also shown, along with the scores of each retrieved 
page. This page is then presented to the user on their W3 client (STEP 604). 

25 

"What s New?" Flinty 

Any user can ask a Jasper agent "What's new?" (STEP 701). The agent 
105 then interrogates the IPS 100 and retrieves the most recently stored pages 
(STEP 702). It then determines which of these pages best match the user s 
30 profile, again based on a simple keyword matching and scoring algorithm (STEP 
703). An HTML page is then presented to the user showing a ranked list of links 
to the recently stored pages which best match the user s profile, and also to other 
pages most recently stored in IPS (STEP 704) , with annotations where provided. 
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Thus the user is provided with a view both of the pages recently stored and likely 
to be of most interest to the user, and a more general selection of recently stored 
pages (STEP 705). 



5 A user can update the profile which his Jasper agent 105 holds at y 

time via an HTML form which allows him to add and/or delete keywords from the 
profile. In this way. the user can effectively select different "contexts" in which to 
work. A context is defined by a set of keywords (those making up the profile, or 
those specified in a retrieval query) and can be thought of as those types of 

10 information which a user is interested in at a given time. 

The idea of applying human memory models to the filing of information 
was explored by Jones in the paper referenced above, in the context of computer 
filing systems. As he pointed out in the context of a conventional filing system, 
there is an analogy between a directory in a file system and a set of pages 

15 retrieved by a Jasper agent 105. The set of pages can be thought of as a 
dynamically-constructed directory, defined by the context in which it was 
retrieved. This is a highly flexible notion of •directory 1 in two senses: first, pages 
which occur in this retrieval can of course occur in others, depending on the 
context; and, second, there is no sharp boundary to the directory: pages are in' 

20 the directory to a greater or lesser extent depending on their match to the current 
context. In the present approach, the number of ways of partitioning the 
information on the pages is thus only limited by the diversity and richness of the 
information itself. 



Communication wit h other interested ag^nt.; 

Referring to Figure 8, when a page is stored in IPS 100 by a Jasper agent 
105 (STEP 801), the agent 105 checks the profiles of other agents' users in its 
"local community* (STEP 802). This local community could be any predetermined 
community. If the page matches a user s profile with a score above a certain 
threshold (STEP 803), a message, for instance an 'email" message, can be 
automatically generated by the agent 105 and sent to the user concerned (STEP 
804), informing him of the discovery of the page. 
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The email header might be for instance in the format: 
JASPER KW: (keywords) 

This allows the user before reading the body of the message to identify it 
as being one from the Jasper system. Preferably, a list of keywords is provided 
5 and the user can assess the relative importance of the information to which the 
message refers. The keywords in the message header vary from user to user 
depending on the keywords from the page which match the keywords in their user 
profile, thus personalising the message to each user's interests. The message 
body itself can give further information such as the page title and URL, who stored 
10 the page and any annotation on the page which the storer provided. 

The Jasper agent 105 and system described above provide the basis for 
an extremely useful way of accessing relevant information in a distributed 
arrangement such as W3. Variations and extensions may be made in a system 

15 without departing from the scope of the present invention. For instance, at a 
relatively simple level, improved retrieval techniques might be employed. As 
examples, vector space or probabilistic models might be used, as described by G 
Salton in "Automatic Text Processing", published in 1989 by Addison-Wesley in 
Reading, Massachusetts, USA. 

20 Alternatively, indexing might be made more versatile by providing indexing 

on meta-information other than keywords. For instance, extra meta-information 
might be the date of storage of a page and the originating site of the page (which 
Jasper can extract from the URL.) These extra indices allow users (via an HTML 
form) to frame commands of the type: 

25 Show me all pages I stored in 1994 from Cambridge University about 

artificial intelligence and information retrieval. 

In another alternative version, a thesaurus might be used by Jasper agents 
105 to exploit keyword synonyms. This reduces the importance of entering 
precisely the same keywords as were used when a page was stored. Indeed, it is 

30 possible to exploit the use of a thesaurus in several other areas, including the 
personal profiles which an agent 1 05 holds for its user. 

Adaptive Agftrm 
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The use of user profiles by Jasper agents 105 to determine information 
relevant to their users, though powerful can be improved. When the user wants 
to change context (perhaps refocussing from one task to another, or from work to 
leisure), the user profile must be respecified by adding and/or deleting keywords. 
5 A better approach is for the agent to change the user's profile as the interests of 
the user change over time. This change of context can occur in two ways: there 
can be a short-term switch of context from, for example, work to leisure. The 
agent can identify this from a list of current contexts it holds for a user and change 
into the new context. This change could be triggered, for example, when a new 

10 page of different information type is visited by the user. There can also be longer 
term changes in the contexts the agent holds based on evolving interests of the 
user. These changes can be inferred from observation of the user by the agent. 
For instance, known techniques which might be employed in an adaptive agent 
include genetic algorithms, learning from feedback and memory-based reasoning. 

15 Such techniques are disclosed in an internal report of the MIT made available in 
1993, by Sheth B. & Maes. P., called "Evolving Agents for Personalised 
Information Filtering". 

Integration of Remote an d Local Information 

20 Another possible variation of a Jasper system would be to integrate the 

user's own computer filing system with the IPS 100, so that information found on 
W3 and on the local machine would appear homogenous to the user at the top 
level. Files could then be accessed similarly to the way in which Jasper agents 
105 access W3 pages, freeing the user from the constraints of name-oriented filing 

25 systems and providing a contents-addressable interface to both local and remote 
information of all kinds. 

Clustering in J gsper Systems 

The Jasper IPS 100 and the related documents can essentially be called a 
30 collection; it is a set of documents indexed by keywords. It differs from a 
'traditional' collection in that the documents are typically located remotely from 
the index; the index (the IPS 100) actually points to a URL which specifies the 
location of the document on the Internet. Furthermore, various additional pieces of 
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meta-information are attached to documents in a Jasper system, such as the user 
who stored the page, when it was stored, any annotation the user may have 
provided and so forth. 

One important area where a Jasper system differs from most document 
5 collections is that each document has been entered in the IPS 100 by a user who 
made a conscious decision to mark it as a piece of information which he and his 
peers would be likely to find useful in the future. This, a.ong with the meta- 
information held, makes a Jasper IPS 100 a very rich source of information. 

It has also been examined whether known Information Retrieval (IR) 
10 techniques can beneficially applied to the Jasper IPS 100. In particular, the use of 
clustering has been under investigation. 

ciustPhng poriimftntri 

Using known IR techniques, Jasper's term-document matrix can be used 
15 to calculate a similarity matrix for the documents identified in the Jasper IPS 100. 
The similarity matrix gives a measure of the similarity of documents identified in 
the store. For each pair of documents the Dice coefficient is calculated. For two 
documents Di and Dj. 

2* [Di o DjI/[Di] + [Dj] 

20 

where [X] is the number of terms in X and XnY is the number of terms co- 
occurring in X and Y. This coefficient yields a number between 0 and 1 . A 
coefficient of zero implies two documents have no terms in common, while a 
coefficient of 1 implies that the sets of terms occurr.ng in each document are 
25 identical. The similarity matrix, Sim say, represents the similarity of each pair of 
documents in the store, so that for each pair of documents / and/. 

Sim (i.j) = 2* [Di r\ Dj) / [Di] + [Dj] 



30 



This matrix can be used to create clusters of related documents 
automatically, using the hierarchical agglomerative clustering process described in 
"Hierarchic Agglomerative Clustering Methods for Automatic Document 
Classification" by Griffiths A et al in the Journal of Documentation. 40:3, 
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September 1984, pp 175-205. In such a process, each document is initially 
placed in a cluster by itself and the two most similar such clusters are then 
combined into a larger cluster, for which similarities with each of the other clusters 
must then be computed. This combination process is continued until only a single 
5 cluster of documents remains at the highest level. 

The way in which similarity between clusters (as opposed to individual 
documents) is calculated can be varied. For a Jasper store, "complete-link 
clustering" can be employed. In complete-link clustering, the similarity between 
the least similar pair of documents from the two clusters is used as the cluster 
10 similarity. 

The resulting cluster structures of the Jasper store can then be used to 
create a three-dimensional (3D) front end onto the Jasper system using the VRML 
(Virtual Reality Modelling Language). (VRML is a known language for 3D graphical 
spaces or virtual worlds networked via the global Internet and hyperlinked within 
1 5 the World Wide Web). 



Clusterin g Keywords 

Keywords (terms) occurring in relation to a particular JASPER document 
collection can also be clustered in a way which mirrors exactly the document 
cluster technique described above: a similarity matrix for the keywords in the 
Jasper store can be constructed which gives a measure of the 'similarity' of 
keywords in the store. For each pair of documents, the Dice coefficient is 
calculated. For two keywords Ki and Kj, the Dice coefficient is given by: 

2* [Ki n Kj] / [Ki] + [Kj] 

where [X] is the number of documents in which X occurs and X r>Y is the 
number of documents in which X and Y co-occur. 

Once the similarity matrix for a Jasper store is calculated, however, it is 
not necessary to cluster the keywords as the documents were clustered. Instead 
it is possible to exploit the matrix itself in two ways, described below. 

The first way is profile enhancement. Here, the user profile can be 
enhanced by using those keywords most similar to the keywords in the user's 
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profile. Thus for example, if the words virtual, reality and internet are part of a 
user s profile but VRML is not, an enhanced profile might add VRML to the original 
profile (assuming VRML is clustered close to virtual, reality and Internet). In this 
way, documents containing VRML but not virtual, reality and Internet may be 
5 retrieved whereas they would not have been with the unenhanced profile. 

Figure 9 shows an example network of keywords 900 which has been 
built from the keyword similarity matrix extracted from a current Jasper store. The 
algorithm is straightforward: given an initial starting keyword, find the four words 
most similar to it from the similarity matrix. Link these four to the original word 

10 and repeat the process for each of the four new words. This can be repeated a 
number of times (in Figure 9, three times). Double lines 901 between two words 
indicate that both words occur in the other's four most similar keywords. One 
could of course attach the particular similarity coefficients to each link for finer- 
grained information concerning the degree of similarity between words. 

15 The second way is proactive searching. The keywords comprising a user's 

profile can be used to search for new WWW pages relevant to their interest 
proactively by Jasper, which can then present a list of new pages which the user 
may be interested in without the user having to carry out a search explicitly. 
These proactive searches can be carried out by a Jasper system at some given 

20 interval, such as weekly. Clustering is useful here because a profile may reflect 
more than one interest. Consider, for example, the following user profile: Internet, 
WWW, html, football, Manchester, united, linguistics, parsing, pragmatics. 
Clearly, three separate interests are represented in the above profile and searching 
on each separately is likely to yield far superior results than merely entering the 

25 whole profile as a query for the given user. Clustering keywords from the 
document collection can automate the process of query generation for proactive 
searching by a user's Jasper agent. 

When the search results are obtained by Jasper, they can be summarised 
and matched against the user's profile in the usual way to give a prioritised list of 

30 new URLs along with locally held summaries. 

Other text summarisers may be used in place of ConText. For instance, 
NetSumm is a summarising tool made available by British Telecommunications pic 
on the Internet, at http://www.labs.bt.com/innovate/informat/netsumm/index.htm. 



BNSDOCID: <WO 9623265A1 J_> 



WO 96/23265 ^ ^ PCT/GB96/00132 

15 

Although described in relation to locating information via Internet, 
embodiments of the present invention might be found useful for locating 
information on other systems, such as documents on a user's internal systems 
which are in HyperText. 
5 Further to the inventive aspects of the present system set out in the 

introduction to this specification, the following should also be viewed as 
expressions of novel and advantageous features of the system: 

A method of monitoring information inputs to a data store, the inputs 
being requested by any of a plurality of users, for the purpose of alerting a first 
10 user to an input by a second user in accordance with alert criteria determined at 
least in part by said first user, the method comprising: 

0 storing a user profile for each user, which profile comprises at least 
one set of keywords and an identifier for the user; 

ii) detecting a request by the second user for an information input to 
1 5 the data store; 

iii) processing the request to generate the information input; 

iv) comparing the information input with a keyword set from the user 
profile for the first user; and 

v) in the event of a positive result from the comparison, transmitting an 
20 alert message addressed to the first user. 

A method as above which further comprises monitoring information input 
requests by respective users and, on detection of a significant change in the 
information input requests made by a particular user, changing the keyword set 
used in step iv) for that particular user in the event of an information input request 
25 by a different user. 

A method as above wherein each information input includes at least one 
set of keywords associated with a respective document, and wherein the method 
further comprises the steps of generating a similarity matrix for at least two of said 
sets of keywords, and using said similarity matrix to extend the scope of a 
30 keyword set from a user profile in step iv) so as to obtain an increase in the 
number of positive results for the associated user. 

A method as above which further comprises the step of applying a 
clustering algorithm to a keyword set from a user profile so as to divide the 
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CLAIMS 

1 . An information access system, for accessing information stored in a 
distributed manner and accessible by means of a communications network, the 

5 access system comprising at least one software agent for use in accessing 
information by means of the network, wherein the agent is provided with, or 
provided with access to, data storage, for storing metainformation associated with 
pieces of information accessible via the network, and for storing at least one set of 
keywords, said agent being triggerable, on entry of metainformation in the data 
10 storage, to compare said at least one set of keywords to the metainformation and 
to transmit an alert message in the event of a positive result. 

2. A system according to claim 1 wherein said at least one set of keywords 
is associated with a specified user and the system comprises means to address the 

1 5 alert message to that user. 

3. A system according to either of the preceding claims, for use by a plurality 
of users, each of the plurality having at least one associated set of keywords, 
wherein the system has means to respond to a user request to enter 

20 metainformation in the data storage, said at least one set of keywords being 
associated with a user other than the user making the request, such that the 
system responds to entry of metainformation by a first user by addressing an alert 
message to a second user in the event of a positive match with the second user's 
keyword set. 

25 

4. A system according to any of the preceding claims wherein the agent is 
provided with a thesaurus of synonyms for keywords of said sets so as to increase 
the number of positive matches with the sets of keywords. 

30 5 * A system according to any one of the preceding claims wherein the agent 

is provided with means to monitor inputs of a user, to detect a change in those 
inputs and to modify or substitute a keyword set associated with that user on 
detection of a change. 
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6. A system according to any one of claims 1 to 4 wherein the system is 
provided with means to change a keyword set associated with a user in response 
to a request by that user. 

7. A system according to any one of the preceding claims wherein the 
system is provided with means to store at least one data clustering algorithm and 
to apply the algorithm to one or more keyword sets so as to modify the keyword 
set or sets prior to comparison with metainformation. 

8. A system according to any one of the preceding claims comprising 
multiple agents, the agents being allocated to different respective users of the 
system. 



1 5 9. A method of monitoring information inputs to a data store, the inputs 

being requested by any of a plurality of users, for the purpose of alerting a first 
user to an input by a second user in accordance with alert criteria determined at 
least in part by said first user, the method comprising: 

i) storing a user profile for each user, which profile comprises at least 
20 one set of keywords and an identifier for the user; 

ii) detecting a request by the second user for an information input to 
the data store; 

iii) processing the request to generate the information input; 

iv) comparing the information input with a keyword set from the user 
25 profile for the first user; and 

v) in the event of a positive result from the comparison, transmitting an 
alert message addressed to the first user. 

10. A method according to claim 9 which further comprises monitoring 
30 information input requests by respective users and, on detection of a significant 
change in the information input requests made by a particular user, changing the 
keyword set used in step iv) for that particular user in the event of an information 
input request by a different user. 
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11. A method according to either one of claims 9 or 10 wherein each 
information input includes at least one set of keywords associated with a 
respective document, and wherein the method further comprises the steps of 
generating a similarity matrix for at least two of said sets of keywords, and using 
said similarity matrix to extend the scope of a keyword set from a user profile in 
step iv) so as to obtain an increase in the number of positive results for the 
associated user. 

12. A method according to either one of claims 9 or 10 which further 
comprises the step of applying a clustering algorithm to a keyword set from a user 
profile so as to divide the keyword set into sub-keyword sets and applying at least 
one of the sub-keyword sets in place of the full keyword set in step iv). 
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Fig.4. 



105 



JASPER 



310 



1 



SCORE AND 

RETRIEVE 
, PAGES 



W3 CLIENT 
FORM 




"RETRIEVE" REQUEST 
+ KEYWORDS 




Fig. 6. 



START 



601 
VI 



CONSTRUCT 
FORM 



USER SUPPLIED KEYWORDS 
TRANSMITTED TO JASPER AGENT 



602 



AGENT ACCESSES CLOSEST 
MATCHING PAGES FROM IPS 



603 JASPER AGENT CREATES RANKED 
VLIST OF PAGES AND SUMMARIES 



604 



RANKED LIST TRANSMITTED TO 
USER ON CLIENT MACHINE 



STOP 



SUBSTITUTE SHEET (RULE 26) 



W3 CLIENT 
FORM 



v: 



305 




BNSDOCID: <WO 9623265A1 _l_> 



WO 96/23265 



PCT/GB96/00132 



Fig. 5. 



4/6 



START 



501 



USER FINDS W3 PAGE OF INTEREST 



502 



USER SENDS "STORE" REQUEST TO JASPER 
AGENT ON CUSTOMER'S WWW SERVER 



503 
VI 



JASPER AGENT TRANSMITS REQUEST FOR 
ANNOTATION TO CUSTOMER'S CLIENT 



504 

VI 

505 

VJ 



JASPER EXTRACTS SOURCE TEXT FROM 
W3 PAGE 



JASPER AGENT STRIPS OUT HTML TAGS 



506 



V JASPER AGENT SENDS TEXT TO "CONTEXT" 



507 
V 



CONTEXT PARSES TEXT 



508 



V CONTEXT OFFERS CONCEPT PROCESSING 



509 

VI 



CONTEXT GENERATES APPLICATION- 
INDEPENDENT MARKED-UP VERSION 



510 

vl 



JASPER AGENT EXTRACTS META 
INFORMATION VIA API 



511 
V| 



JASPER AGENT TRIGGERS REQUEST TO 
CUSTOMER CLIENT TO ADD KEYWORDS 



JASPER ADDS META 
INFORMATION TO IPS 100 



STOP 



SUBSTITUTE SHEET (RUL 



E26) 



BNSDOCID: <WO 9623265A1 J_> 



WO 96/23265 




PCT/GB96/00132 



Fig. 7. 

START 



USER "WHAT'S NEW ?" REQUEST 701 
TRIGGERS AGENT ON SERVER 



JASPER AGENT RETRIEVES MOST 702 
RECENTLY STORED PAGES ^ 



JASPER AGENT CREATES 
RANKED LIST OF PAGES 
BASED ON USER PROFILE 



703 



JASPER AGENT CREATES 
GENERAL SELECTION OF RECENT 
PAGES 



704 



RANKED LIST AND GENERAL 
SELECTION SERVED TO USER 
ON CLIENT MACHINE 



705 



STOP 



SUBSTITUTE SHEET (RULE 26) 

BNSDOCID: <WO 9623265A1_I_> 



WO 96/23265 



PCT/GB96/00132 



6/6 



START 



Fig.8. 



JASPER AGENT STORES 
PAGE IN IPS 100 






JASPER AG 
COMMUNITY \J< 


ENT CHECKS 
3ERS' PROFILES 



801 



803 



FOR 
EACH PROFILE 

CHECKED, IS 
SCORE ABOVE 
THRESHOLD 



NO 



STOP 



802 



YES 



804 



JASPER AGENT SENDS 
E/MAIL TO RELEVANT USER 



SYSTEM 






NETV 


/ORK 



COMMUNICATION 

7 



900 



Fig. 9. 



INFORMATION 



INTERNET 



WEB 




SERVER 



900 



SUBSTITUTE SHEET (RULE 26) 



BNSOOCID: <WO 9623265A1 _l_> 



INTERNATIoA. SEARCH REPORT 



Inter. ^g^PVpphcaaon No 

PCT/GB 96/00132 



t nS^ KIFI 9inSS OF SUBJECT MATTER 

IPC 6 G06F17/30 



According to International Patent aasaficanon (IPO or to both naoonal classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 
IPC 6 G06F 



Documentation searched other than minimum documentation to the extern that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 1 



Citation of document, with indication, where ap prop n ate, of the relevant passages 



Relevant to claim No. 



SIGIR '94. PROCEEDINGS OF THE SEVENTEENTH 
ANNUAL INTERNATIONAL ACM-SIGIR CONFERENCE 
ON RESEARCH AND DEVELOPMENT IN INFORMATION 
RETRIEVAL, PROCEEDINGS OF 17TH 
INTERNATIONAL CONFERENCE ON RESEARCH AND 
DEVELOPMENT IN INFORMATION RETRIEVAL. 
SIGIR 94, DUB, ISBN 3-540-19889-X, 1994, 
BERLIN, GERMANY, SPRINGER-VERLAG, GERMANY, 
pages 272-281, XP002000951 
MORITA M ET AL: "Information filtering 
based on user behavior analysis and best 
match text retrieval" 
see page 272, line 1 - page 275, line 1 



1-6,8-10 



| X | f ' urther documenti arc listed in «h« conanuaDon of box C. 



Patent family members are listed in annex. 



' Special categories of a ted documents : 

"A* document defining the general state of the an which is not 
considered to be of particular relevance 

" E " earlier document but published on or after the intemaoonaJ 
filing date 

*L* document which may throw doubts on priority ctaimis) or 
which is ated to establish the publication date of another 
QUO on or other special reason (as specified) 

*0" document referring to an oral disclosure, use, exhibition or 
other means 

*P" document published prior to the international filing date but 
later than the priority date claimed 



'T' later document published after the international filing date 
or priority date and not in conflict with the application but 
ated to understand the principle or theory underlying the 
in vena on 

"X* document of particular relevance; the claimed invents on 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

"Y* document of particular relevance; the claimed invention 

cannot be considered to involve an invenove step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the an. 

A* document member of the same patent family 



Date of the actual completion of the international search 

19 April 1996 


Date of mailing of the internaQonal search report 

26.04.96 


Name and mailing address of the ISA 

European Patent Office, P.B. SSI 8 PatenUaan 2 
NL - 2210 HV Riiswrik 
Tel. (* 3170) 340-2040, Tx. 31 651 epo ni, 
Fajc ( * 31-70) 340-3016 


Authorized officer 

Fournier, C 



BNSDOCID: <WO 9623265A1J_> 



page 1 of 2 



ATIONAL SEARCH REPORT 



Inter. .ml Application No 

PCT/GB 96/00132 



CXCononuAOon) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category * Quo on ot document, with indication, where appropriate, of the relevant passages 



Relevant lo claim No. 



PROCEEDINGS OF THE CONFERENCE ON 
ARTIFICIAL INTELLIGENCE FOR APPLICATIONS, 
ORLANDO, MAR. 1 - 5, 1993, 
no. CONF. 9, 1 March 1993, INSTITUTE OF 
ELECTRICAL AND ELECTRONICS ENGINEERS, 
pages 345-352, XP000379626 
BEERUD SHETH ET AL: "EVOLVING AGENTS FOR 
PERSONALIZED INFORMATION FILTERING" 
see page 348, column 2, line 4 - page 351, 
column 2, line 3 

COMMUNICATIONS OF THE ASSOCIATION FOR 

COMPUTING MACHINERY, 

vol. 33, no. 11, 1 November 1990, 

pages 88-97, XP000173090 

JACOBS P S ET AL: "SCISOR: EXTRACTING 

INFORMATION FROM ON-LINE NEWS" 

see page 88, line 1 - page 92, column 1, 

line 18 

IEICE TRANSACTIONS ON INFORMATION AND 
SYSTEMS, 

vol. E75 - D, no. 2, 1 March 1992, 
pages 198-209, XP000301167 
JENNINGS A ET AL: "A PERSONAL NEWS 
SERVICE BASED ON A USER MODEL NEURAL 
NETWORK" 

see she whole document 

COMMUNICATIONS OF THE ACM, DEC. 1992, USA, 

vol. 35, no. 12, ISSN 0001-0782, 

pages 61-70, XP002000952 

GOLDBERG D ET AL: "Using collaborative 

filtering to weave an information 

tapestry" 

see page 61, line 1 - page 64, column 3, 
line 37 

EP,A,0 361 464 (TOKYO SHIBAURA ELECTRIC 
CO) 4 April 1990 
see abstract 



1-12 



1-12 



1-12 



1-6,9,10 



1 



Form PCTISA'310 (CDoueuabor. of cacoo4 «h«at) (Juty 1493) 

BNSDOCID: <WO 9623265A1 J_> 



page 2 of 2 



INTERNATIONAL. SEARCH REPORT 

InfcrmaoioT^o patent family members 



(ntei 



application No 

PCT/GB 96/00132 



Patent document 
a ted in search report 



Publication 
date 



Patent family 
member (s) 



Publication 
date 



EP-A-0361464 



04-04-90 



JP-A- 
US-A- 



2093866 
5077668 



04-04-90 
31-12-91 



Form PCT1SAH0 tpUMAt famiiy mmi) (July 1992) 

8NSDOCID: <WO 9623265A1_L> 



